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1 Fast, effective code generation in a just-in-time Java compiler 80% 
(3 Ali-Reza Adl-Tabatabai , Micha? Ciemiak , Guei-Yuan Lueh , Vishesh M. Parikh , James M. 
Stichnoth 

ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference on 
Programming language design and implementation May 1998 
Volume 33 Issue 5 

A "Just-In-Time" (JIT) Java compiler produces native code from Java byte code instructions 
during program execution. As such, compilation speed is more important in a Java JIT 
compiler than in a traditional compiler, requiring optimization algorithms to be Ughtweight 
and effective. We present the structure of a Java JIT compiler for the Intel Architecture, 
describe the lightweight implementation of JIT compiler optimizations (e.g., common 
subexpression elimination, register allocation, and elim ... 



2 Performance monitoring: METRIC: tracking down ineflSciencies in the memory hierarchy via 77% 
(3 binary rewriting 

Jaydeep Marathe , Frank Mueller , Tushar Mohan , Bronis R. de Supinski , Sally A. McKee , 
Andy Yoo 

In this paper, we present METRIC, an environment for determining memory inefficiencies by 
examining data traces. METRIC is designed to alter the performance behavior of applications 
that are mostly constrained by their latency to resolve memory references. We make four 
primary contributions in this paper. First, we present methods to extract partial data traces 
from running applications by observing their memory behavior via dynamic binary rewriting. 
Second, we present a methodology to represent ... 

3 Recompilation for debugging support in a JIT-compiler 77% 
3 Mustafa M. Tikir , Jeffi-ey K. HoUingsworth , Guei-Yuan Lueh 

ACM SIGSOFT Software Engineering Notes , Proceedings of the 2002 ACM 
SIGPLAN-SIGSOFT workshop on Program analysis for software tools and 
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engineering November 2002 
Volume 28 Issue 1 

A static Java compiler converts Java source code into a verifiably secure and compact 
architecture-neutral intermediate format, called Java byte codes. The Java byte codes can be 
either interpreted by a Java Virtual Machine or translated into native code by Java 
Just-In-Time compilers. Static Java compilers embed debug information in the Java class files 
to be used by the source level debuggers. However, the debug information is generated for 
architecture independent byte codes and most o ... 

4 Dynamo: a transparent dynamic optimization system 77% 
Vasanth Bala , Evelyn Duesterwald , Sanjeev Banerjia 

ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference on 
Programming language design and implementation May 2000 
Volume 35 Issue 5 

We describe the design and implementation of Dynamo, a software dynamic optimization 
system that is capable of transparently improving the performance of a native instruction 
stream as it executes on the processor. The input native instruction stream to Dynamo can be 
dynamically generated (by a JIT for example), or it can come fi'om the execution of a 
statically compiled native binary. This paper evaluates the Dynamo system in the latter, more 
challenging situation, in order to emphasize the ... 

5 Annotation-directed run-time specialization in C 77% 
(3 Brian Grant , Markus Mock , Matthai Philipose , Craig Chambers , Susan J. Eggers 

ACM SIGPLAN Notices , Proceedings of the 1997 ACM SIGPLAN symposium on 
Partial evaluation and semantics-based program manipulation December 1997 
Volume 32 Issue 12 

We present the design of a dynamic compilation system for C. Directed by a few declarative 
user annotations specifying where and on what dynamic compilation is to take place, a 
binding time analysis computes the set of run-time constants at each program point in each 
annotated procedure's control flow graph; the analysis supports program-point-specific 
polyvariant division and specialization. The analysis results guide the construction of a 
specialized run-time specializer for each dynamically c ... 

6 VCODE: a retargetable. extensible, very fast dvnamic code generation system 77% 
13 Dawson R. Engler 

ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1996 conference on 
Programming language design and implementation May 1996 
Volume 3 1 Issue 5 

Dynamic code generation is the creation of executable code at runtime. Such "on-the-fly" 
code generation is a powerful technique, enabling applications to use runtime information to 
improve performance by up to an order of magnitude [4, 8,20, 22, 23].Unfortunately, 
previous general-purpose dynamic code generation systems have been either ineflBcient or 
non-portable. We present VCODE, a retargetable, extensible, very fast dynamic code 
generation system. An important feature of VCODE is that it ge ... 



7 Exokemel: an operating system architecture for application-level resource management 77% 
(3 D. R, Engler , M. F. Kaashoek , J. OToole 

ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth ACM 
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symposium on Operating systems principles December 1995 
Volume 29 Issue 5 



8 Reducing virtual call overheads in a Java VM just-in-time compiler 

(3 Junpyo Lee , Byung-Sun Yang , Suhyun Kim , Kemal Ebcio?lu , Erik Altman , Seungil Lee , 
Yoo C. Chung , Heungbok Lee , Je Hyung Lee , Soo-Mook Moon 
ACM SIGARCH Computer Architecture News March 2000 
Volume 28 Issue 1 

Java, an object-oriented language, uses virtual methods to support the extension and reuse of 
classes. Unfortunately, virtual method calls aflFect performance and thus require an efficient 
implementation, especially when just-in-time (JIT) compilation is done. Inline caches and 
type feedback are solutions used by compilers for dynamically-typed object-oriented 
languages such as SELF [1,2, 3], where virtual call overheads are much more critical to 
performance than in Java. Wi ... 



9 Poor man's watchpoints 77% 
(3 Max Copperman , Jeff Thomas 

ACM SIGPLAN Notices January 1995 

Volume 30 Issue 1 

Bugs that result from corruption of program data can be very difficuh to track down without 
specialized help from a debugger. If the debugger cannot help the user find the point at which 
data gets corrupted, the user may have a long iterative debugging task. If the debugger is 
able to stop execution of the program at the point where data gets corrupted, as with 
watchpoints (also known as data breakpoints), it may be a very simple task to find a data 
corruption bug. In this paper, we discuss am... 
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